Agents Contracting Tasks in Non-Colla Environments*
نویسنده
چکیده
Agents may sub-contract some of their tasks to other agent(s) even when they don’t share a common goal. An agent tries to contract some of its tasks that it can’t perform by itself, or when the task may be performed more efficiently or better by other agents. A “selfish” agent may convince another “selfish” agent to help it with its task, even if the agents are not assumed to be benevolent, by promises of rewards. We propose techniques that provide efficient ways to reach subcontracting in varied situations: the agents have full information about the environment and each other vs. subcontracting when the agents don’t know the exact state of the world. We consider situations of repeated encounters, cases of asymmetric information, situations where the agents lack information about each other, and cases where an agent subcontracts a task to a group of agents. We also consider situations where there is a competition either among contracted agents or contracting agents. In all situations we would like the contracted agent to carry out the task efficiently without the need of close supervision by the contracting agent. The contracts that are reached are simple, Pareto-optimal and stable.
منابع مشابه
Multi-Agent Distributed Lifelong Learning for Collective Knowledge Acquisition
Lifelong machine learning methods acquire knowledge over a series of consecutive tasks, continually building upon their experience. Current lifelong learning algorithms rely upon a single learning agent that has centralized access to all data. In this paper, we extend the idea of lifelong learning from a single agent to a network of multiple agents that collectively learn a series of tasks. Eac...
متن کاملMechanism Design with Bilateral Contracting
Suppose a principal cannot commit to a centralized grand-mechanism with all his privately informed agents but can only sign public bilateral contracts with each of them. The principal can manipulate what he learns by contracting with an agent when dealing with others. Introducing this possibility for manipulations may simplify significantly optimal mechanisms. It restores both the continuity of...
متن کاملA Multi-agent Based Approach for Load Distribution in Multi-enterprise Environments
This paper presents and discusses an automated contracting mechanism for load distribution in multi-enterprise environments. Within each enterprise, tasks are allocated by a multi-agent system whose agents develop cooperative processes in order to determine the best nodes for execution. When prootable, a negotiation process is started as a way to select a remote enterprise to execute a speciic ...
متن کاملSimCoL – A Simulation Tool for Computer Supported Collaborative Learning
— Researchers designing the multiagent tools and techniques for CSCL environments are often faced with high cost, time, and effort required to investigate the effectiveness of their tools and techniques in large-scale and longitudinal studies in a real-world environment containing human users. Here, we propose SimCoL, a multiagent environment that simulates colla-borative learning among student...
متن کامل